Ear decomposition

Results: 86



#Item
71A Single Shard / Ear decomposition / Literature

A Single Shard … an excerpt from Chapter One Tree-ear made his way cautiously to his favorite spot, behind a pawlonia tree whose low branches kept him hidden from view. He peeped through the leaves and caught his breat

Add to Reading List

Source URL: www.lindasuepark.com

Language: English - Date: 2010-10-04 19:42:37
72Graph theory / Mathematics / Discrete mathematics / Graph / Directed graph / Matching / Degree / Vertex / Ear decomposition / Tree / Line graph / Bipartite graph

Photo or figure (optional)

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2008-12-12 06:37:12
73Graph theory / Graph coloring / Matroid theory / Register allocation / Graph / Degree / Ear decomposition / Edge contraction / Line graph

Formal Verification of Coalescing Graph-Coloring Register Allocation Sandrine Blazy1 , Benoˆıt Robillard2 , and Andrew W. Appel3 1 IRISA - Universit´e Rennes 1

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2010-01-12 16:36:12
74Graph theory / Mathematics / NP-complete problems / Graph coloring / Hypergraph / Dominating set / Ear decomposition / Graph / Line graph / Modular decomposition

A new characterization of Pk -free graphs Eglantine Camby Universit´e Libre de Bruxelles D´epartement de Math´ematique Boulevard du Triomphe, 1050 Brussels, Belgium

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-02-09 05:54:36
75Graph theory / Graph coloring / Matroid theory / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Ear decomposition / Spanning tree / Graph / Degree / Connected component

reg4-n50-c512M-b1M.time.ps

Add to Reading List

Source URL: homepages.ecs.vuw.ac.nz

Language: English - Date: 2008-10-16 17:32:45
76Graph theory / Graph connectivity / Search algorithms / Breadth-first search / Graph traversal / Spanning tree / Strongly connected component / Tree / Ear decomposition / Connected component / Graph coloring / Maximal independent set

Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California

Add to Reading List

Source URL: crd.lbl.gov

Language: English - Date: 2013-03-15 00:51:18
77Graph theory / Graph / Degree / Clique / Ear decomposition / Vertex / Connectivity / Line graph / Planar separator theorem

Injecting Uncertainty in Graphs for Identity Obfuscation Paolo Boldi Francesco Bonchi Aristides Gionis Tamir Tassa Universita` degli Studi Milano, Italy Yahoo! Research

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-07-27 13:07:38
78Graph theory / Mathematics / NP-complete problems / Graph partition / Hypergraph / Graph traversal / Breadth-first search / Vertex / Graph / Shortest path problem / Ear decomposition / HopcroftKarp algorithm

Contemporary Mathematics Graph Partitioning for Scalable Distributed Graph Computations Aydın Bulu¸c and Kamesh Madduri Abstract. Inter-node communication time constitutes a significant fraction

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Language: English - Date: 2013-03-15 01:10:50
79Graph theory / Tree / Graph / Neighbourhood / Ear decomposition / Graph coloring / Geometric spanner / Petersen graph

Local Properties of Geometric Graphs Jean Cardinal 1 S´ebastien Collette 2 Stefan Langerman 3 Computer Science Department, Universit´e Libre de Bruxelles, CP212, Boulevard du Triomphe, 1050 Bruxelles, Belgium Abstract

Add to Reading List

Source URL: www.ulb.ac.be

Language: English - Date: 2011-02-08 09:21:42
80Graph theory / Graph coloring / Polynomials / Matroid theory / Tutte polynomial / Chromatic polynomial / Petersen graph / Matroid / Ear decomposition / Spanning tree / Line graph / Graph

PDF Document

Add to Reading List

Source URL: homepages.ecs.vuw.ac.nz

Language: English - Date: 2010-05-03 16:43:24
UPDATE